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Abstract 

In this paper, we give some determinantal and permanental representations of 
Generalized Lucas Polynomials by using various Hessenberg matrices, which 
are general form of determinantal and permanental representations of ordinary 
Lucas and Pcrrin sequences. Then we show, under what conditions that the 
determinants of the Hessenberg matrix becomes its permanents. 
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1. Introduction 

Fibonacci numbers, Lucas numbers and Perrin numbers are 
Fn = i^„-i + F„-2 for n > 2 and Fi = F2 = 1, 
Ln = Ln-i + Ln-2 for n > 1 and Lq = 2, Li = 1, 
Rn — Rn-2 + Rn-3 for n > 3 and Ro = 3, i?i = 0, R2 = 2 
respectively. 

There are large amount of studies on these sequences. In addition, general- 
ization of these sequences have been studied by many researchers. 

Miles [10] defined generalized order-A; Fibonacci numbers(GO/eF) as, 

k 

fk,n — ^ ^ fk,n—j (1) 
J = l 
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for n > fc > 2, with boundary conditions: fks = fk,2 = fk3 = • • • = fk,k-2 = 
and fk,k-i = fk,k = 1- 



Er [2] defined k sequences of generalized order-fc Fibonacci numbers (/cSOfcF) 
as; for n > 0, 1 < * < 

k 

fk,n — ''^^jfk.n-j (2) 

with boundary conditions for 1 — k < n < 0, 



f * = 

J k,n 



1 if « = 1 — n, 
otherwise, 



where Cj (1 < j < fc) are constant coefficients, f^^ is the n-th term of i-th se- 
quence of order k generahzation. For Cj = 1, fc-th sequence of this generahzation 
involves the Miles generalizationQ for i ~ k, i.e. 

fk,n — fk,k+n~2- (3) 

Kilig and Ta(jci[3] defined k sequences of generalized order-fc Pell numbers 
(fcSOfcP) as; for n > 0, 1 < i < fc 

Pk,n = 2pj!„_i + pI,^_^ + ■■■+ pl„_k (4) 

with initial conditions for 1 — fc < n < 0, 

, ^ r 1 if i = 1 - n, 
'^''^ 1^ otherwise, 

where pj? „ is the n-th term of i-th sequence of order fc generalization. 

MacHenry [7] defined generalized Fibonacci polynomials (Ffc_„(t)), Lucas 
polynomials {Gk,n{t)), where ti {1 < i < k) are constant coefficients of the core 
polynomial 

P{x]hM,---,tk) =x'' -hx''-^ tk, (5) 

which is denoted by the vector 

i = (il,t2,...,ifc)- (6) 

Fk,n{t) is defined inductively by 

Fk,n{t) = 0, n < 1 (7) 
Fk,i{t) - 1 

Fk,2{t) = ti 
Fk,n+l{t) = tlFk,n{t) + ■ ■ ■ + tkFk,n-k+l{t)- 
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Gk,n{ti,t2, • • ■ ,ifc) is defined by 

GkMt) = 0, n < (8) 

GkAt) = h 

Gk,n+l{t) = tiGk,n{t) + ■ ■ ■ + tkGk,n-k+l{t)- 

Moreover in [8,9], MacHenry obtained some properties of tfiese polynomi- 
als. In [9] MacHenry gave a relation between generalized Fibonacci and Lucas 
polynomials as; 

fe-i 

Gfc,o(i) = k,Gk,n{t) = Fk^n+i{t)+J2jt 

3 = 1 

Equivalently this relation can be written as; 

k 

Gk,o{t) — k, Gk,n{t) — 'y^^jtjFk^n-j+ljt)- 

Kaygisiz and §ahin [4] definied generalized Perrin polynomials by using gen- 
eralized Lucas Polynomials. For fc > 3; 

Rk.oit) = k 

RkAt) = 

RkAt) = 2t2 

RkAt) - t2RkAt) + St3 (9) 

Rk,k-l{t) = t2RkM-3{t) + ---+tk-iRkAt) + ktk 
and for n> k, 

k 

Rk,n{t) = iiRk,n~i{t)- 

Remark 1.1. Let fk.k+n~2, fk,n^ Pk,n^ Fk,n{t), GkAt) and Rk,n{t) be GOfcF@, 
/cSOfcFiS]), kSOkPQ, generalized Fibonacci polynomials©, generalized Lucas 
polynomials® and generalized Perrin polynomials® respectively. Then 
i) substituting Ci — U for 1 < i < fc in ([3]) and (O, we obtain the equality 

fk,n-l = Pk,n{t), 

a) substituting ti — 2 and ti ~ 1 for 2 < * < fc in ©i we obtain the equality 

Pk,n-1 = ^fc,n(i), 
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Hi) substituting ti = in ([5]), we obtain the equality 

Rk,n{t) — Gk,n{t), 

iv) substituting t,; = 1 in ([7]), we obtain the equahty 

fk,k+n-2 — Fk,n{t), 

v) substituting U — 1 and fc = 2 in (|8l), we obtain the equality 

Ln = Gk,n{t), 

vi) substituting ti —Q and ti — 1 ior 2 < i < k and /c = 3 in ([5]), we obtain the 
equality 

Rn = Gk,n{t). 

This Remark shows that F^, „(t) and Gk^n{t) are general form of all sequences 
mentioned above. Therefore, any result obtained from the polynomial Fk,n{t) 
and Gk,n{t) are valid for other sequences. 

Many researchers studied on determinantal and permanental representations 
of k sequences of generalized order-fc Fibonacci and Lucas numbers. For ex- 
ample, Mine [11] defined an n x n (0,l)-matrix F{n,k), and showed that the 
permanents of F{n, fc) is equal to the generalized order-fc Fibonacci numbers. 

In [5] and [6] the authors defined two (0,l)-matrices and showed that the 
permanents of these matrices are the generalized Fibonacci and Lucas num- 
bers. Ocal [12] gave some determinantal and permanental representations of 
fc-generalized Fibonacci and Lucas numbers and obtained Binet's formulas for 
these sequences. Yilmaz and Bozkurt [15] derived some relationships between 
Pell and Perrin sequences, and permanents and determinants of a type of Hes- 
senberg matrices. In [13] and [14] the authors give some relation between de- 
terminant and permanent. 

In this paper we give some determinantal and permanental representations 
of Generalized Lucas Polynomials by using various Hessenberg matrices. In 
addition we show under what conditions that the determinants of the Hessenberg 
matrix becomes its permanent. 



2. The determinantal representations 



An n X n matrix An — {aij) is called lower Hessenberg matrix if aij — 
when J — i > 1 i.e.. 



an 


ai2 








021 


0,22 


023 





flsi 


O32 


033 





n-1,1 


On-1,2 


On-\,Z 




0,11,1 


On.2 


On,3 


On, 



(10) 
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Theorem 2.1. [1] An be the n x n lower Hessenberg matrix for all n> 1 and 
define det(Ao) = 1, then, 

det(j4i) = ail 

for n>2 

n — l n — 1 

det(A„) = an,n det(A„_i) + ^((-l)"-'^a„,^ J| ajj+i det(A_i)). (11) 



Theorem 2.2. Let k >2 be an integer, Gk,n{t) be the generalized Lucas Poly- 
nomials and Ck,n = (crs) be an n x n Hessenberg matrix, where 











if s ^ 1 and — 1 < r - 


- s < k 




. 


'-2 


+ 1) 


s = 1 and — 1 <r — s 
otherwise 


< k , 


i.e., 
















tl 

2i 

'-2 


ito, 
tl 
i 




it2 
tl ii2 









ki^-^4^ 

*2 




■k-2tk-i -k 

*2 


-3*fc-2 -fc— 4*fc-3 

' .fc-4 ' ' ' 
^-2 ^^2 
-2*fc-l Ak-3tk-2 

*-2 ^^2 
















••• i 


it2 


Then 






det(Cfe,„) = 


Gk,n{t) 





where to = i- and i = 



Proof. Proof is by mathematical induction on n. The result is true for n = 1 
by hypothesis. 
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Assume that it is true for all positive integers less than or equal to m, that 
is det{Ck,m) — Gk,m+iit)- Using Theorem 12. II we have 



det(Cfe,r„+l) = gm+l.m+ldet(Cfe,m)+^ (-1)'"+^ ''gm+l.r J]^ + 1 det(Cfc^r_l) 

r=l y j=r 

= tidet(Cfe,„)+ J2 (-ir+'"''?m+i,rn*J+idet(Cfc,._i) 



r=l 



+ J2 [i-^y"^'''''<lrn+l,r'[[qj,j + ldet{Ck,r-l) 
r— m — A;+2 \ j—r 

m / m 

iidet(Cfc,,„)+ (-ir+'"'^9m+i,rn*J+idet(Cfe,,_i) 

r— m — /c+2 \ j—r 

in I m 

fidet(Cfc,„)+ (-l)'"+^-^*"+^-'-7:::e^n^*2det(C,,._i) 



ti det(Cfe,„) 



,(m-r+l) 

r=m-k+2 \ ''2 j=r 



,(m-r+l) ■ 

r=m-k+2 \ ''2 / 

m 

= det(gfc,,„) + ((-l)"+'"^«™+'"''tm-r+2.*"+'"''.det(Qfe,,_i)) 

r— m — fc+2 
m 

= tidet{Qk^yn) + Y, ^m-r+2det((3fe,r-l) 
r— m — fc+2 

= ti(let{Qk,m) +t2det{Qk,m-i) H V tkdeiiQk^m-ik-i))- 

From the hypothesis and the definition of generalized Lucas polynomials we 
obtain 

det(Cfe^m+l) = tiGk^m{t) + t2Gk^m-l{t) + ■ • • + tkGk,m-{k-l){t) — Gk,m+l{t)- 

Therefore, the result is true for all possitive integers. □ 



Example 2.3. We obtain 6-th Generalized Lucas polynomials for k — 5, i.e. 



6 



^5,6(0 1 using Theorem 



det(C5_6) = det 



6tit 





-it2 











■ 


2i 


h 















i 


tl 


~it2 








'■2 

A -iti 

T 


T 


i 


tl - 


-it2 









''2 


i 


tl 


—it2 





F 


— 2*4 




i 


*i 




f 12ii< 


2^3 + 




+ tl- 


f Gtfti 



6th 



6tU 



1^2 



9tl4 



Theorem 2.4. Let k > 2 be an integer, Gk,n be the generalized Lucas Polyno- 
mial and Bk^n = {bij) be an ny. n lower Hessenberg matrix such that 



b,j = { 



-t2 
U-j+i 



if i =/= 1 and < i ~ j < k, 
if i = I and < i — j < k, 
otherwise 



tl 


-t2 











2 


tl 










'•2 


1 


tl 


~t2 •• 





tk 
.k-1 
'■2 




,fc-2 
^2 

ik 

.k-l 
^2 


tk-2 
,k-3 

P 

.k-2 


fk~3 
^2 





. -t 













■ tl 



Then 

dct{Bk,n)=Gk,n(t). 

where — 1. 



Proof. Proof is similar to the proof of Theorem [^?^ using Theorem 12. II □ 
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Example 2.5. We obtain 5-th generalized Lucas polynomial for k = A, i.e. 
G4^5(t), by using Theorem \2.4\ 



h 


-t2 











2 


tl 












1 




-t2 





P 


H 


1 


h 







14 
^2 




1 


tl 



= htiti + 5t2t3 + tl + 5titl + 5tlt3 + 5tlt2 
= Gi.^it). 



Corollary 2.6. If we rewrite Theorem \ 2.2\ and Theorem \2.4\ for tj — 1 and 

k = 2, we obtain 

det(Cfc,„) = L„ 

and 

det(Bfc,„) = i„ 
respectively, where L„ are the ordinary Lucas numbers. 



Corollary 2.7. // we rewrite Theorem \2.S\ and Theorem \2.4\ for ti = for 

1 < i < fc, we obtain 

det(Cfc,„) = RkAt) 

and 

dGt(Bfe,„) ^ i?fc,„(t) 
respectively, where Rk,n{i) o,re the generalized Perrin polynomials. 



Corollary 2.8. If we rewrite Theorem \2.2\ and Theorem \2.4\ for ti = and 

ti = 1 for 2 < i < k and k = 3 we obtain 

det(Cfc,„) = R„ 

and 

det(Bfc,„) = i?„ 
respectively, where i?„ are the ordinary Perrin numbers. 
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3. The permanent representations 

Let A = (ttij) be an n X n square matrix over a ring R. The permanent of 
A is defined by 

n 

pei{A) = "'.<^(') 
where 5„ denotes the symmetric group on n letters. 

Theorem 3.1. [lOjLei A^ be an n x n lower Hessenberg matrix for all n > 1 
and define per{Ao) = 1. Then, 

per{Ai) = ail 

and for n> 2 

n— 1 n—1 

per{An) = an,nPer{An-i) + ^(a„,r ]J ajj+iper{Ar-i)). (12) 

r=l j=r 



Theorem 3.2. Let k > 2 be an integer, Gk,n{t) be the generalized Lucas Poly- 
nomials and Hk^n = (^rs) be an n x n lower Hessenberg matrix such that 



i{r-s)h:^ 



i(''-^).%^.(r-s + l) 

to 



if s ^1 and — l<r — s<k, 
if s = 1 and — l<r — s<k , 
otherwise 



I.e., 



Hk.n = 



Then 



ti 
2i 



ki^-^^ 

It 



—it2 

tl 



Ak-2 tk-i 



Co 





-it2 
tl 



jfc-3 *fc-2 
•■2 

Ak-2 tk-i 






-it2 

jk—i *fc-3 
.•/c— 3 *fc-2 






tl 



(13) 



per{Hk,n) = Gk,n{t) 



where to = 1 and i = 
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Proof. Proof is similar to the proof of Theoreni l2.2l bv using Theorem 13. II □ 



Example 3.3. We obtain S-th Generalized Lucas polynomials for k — A, by 
using Theorem \3.S\ 



det(i/4,3) 



det 

3t3 



ti 
2i 

*2 



3tit2+tl. 








h 




i 


ti 



Theorem 3.4. Let k >2 be an integer, Gk,n {t) be the generalized Lucas Poly- 
nomials and Lk^n — (hj) be an n x n lower Hessenberg matrix such that 



otherwise 



if j =/= 1 and < i — j < k, 
if j — I and Q < i — j < k, 



I.e., 



L, 



where tn = 1. Then 



tl 


t2 








■ ■ 


2 


tl 


t2 





• • 


3|f 


1 


tl 


t2 ■ 


• • 



,fe-l 

'-2 





tk-1 

,k-2 



,fc-4 



•• 

per{Lk,n) = Gk,n{t)- 



Proof. Proof of the theorem is similar to the proof of Theorem 12.21 using Theo- 
rem O □ 
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Corollary 3.5. // we rewrite Theorem \3.^ and Theorem \3.4\ for ti = 1 {1 < 

i < k) and k — 2 , we obtain 

per{Hk^n) = Ln 

and 

per{Lk.n) = Ln 
respectively, where L„ are the ordinary Lucas numbers. 



Corollary 3.6. If we rewrite Theorem \ 3.2\ and Theorem \3.4\ for ti — and 

ti = 1 {2 < i < k), we obtain 

per{Hk,n) = Rk.n{t) 

and 

per{Lk,n) Rk,n{t) 
respectively, where Rk,n{t) are the generalized Ferrin polynomials. 



Corollary 3.7. // we rewrite Theorem \3.2\ and Theorem \3.4\ for ti — 0, ti — 1 

(2 < i < k) and k — Z we obtain 

per{Hk,n) = Rn 

and 

per{Lk,n) = R71 
respectively, where i?„ are the ordinary Perrin numbers. 

3.1. Determinat and Permanent of a Hessenberg Matrix 

In this section we give a relation between the determinant and the permanent 
of a Hessenberg matrix. 

Theorem 3.8. Let A„ be the Hessenberg matrix in ilO\) and Bn = (bij) be an 
n X n Hessenberg matrix such that 

[0 tf j~i>l, 

bij = < -fly if j - i = 1 , 

I Qij otherwise. 
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I.e., 



Then 



or 



Bn — 



ail 


-ai2 








0-21 


022 


-023 





asi 


032 


033 







an-1,2 


an-1,3 


Q-n — 1,71 


On,! 


an, 2 


On, 3 






det Bn 


= perA„ 





det A„ = perBn 



Proof. Wc know from pT|) 



det(Ai) = ail 



and for n > 2 

det(A„) = a„,„det(A„_i) + ^((-l)"~'"a„,r J| j+i det(Ar_i)) 
and from ^ 
and for n> 2 



r=l 



n-l 



J=r 



per(Ai) = an 



n—1 n—1 



per(A„) = a„,„per(A„_i) + ^(a„,r J]^ ajj+iper(Ar_i)). 

r— 1 J—'" 

Using mathematical induction on we prove this theorem by using (HH) and 
(fT2|). The result is true for n = 1 by hypothesis. 

Assume that it is true for ah positive integers less than or equal to m, namely 
deti^m —per Am- For n > 2 



det(B„+i) = a™+i^„+i det(B„) + ^((-1)™+^ "^a^+i^r J]^ &j j+i det(Bj.-i)) 

r—1 j—r 

m m 

= am+i,„i+iper(A™) + ^((-l)™+^"''a™+i^r ]^(-ajj+i)per(Ar_i)) 

r=l j=r 
m rn 

= a™+i,™+iper(A™) + ^((-l)™+i-'^a™+i,^(-l)™+i-'' [| j+iper(A^_i)) 



r=l 



m+1 



aTO+i,„+iper(A™) + ^(a„+i,r J]^ j+iper(Ar_i)) 
per(A™+i). 
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Therefore, the result is true for all possitive integers. 



□ 
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